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(54) 5B6B coding for split channel transmission 

(57) A data stream to be communicated over a 
plurality of channels is divided into blocks 
(A1, B1,C1,D1,A2,B2,...), and each successive block is 
transmitted along a different channel (A,B,C,D) on a 
cyclic basis. To reduce or eliminate the possibility of 
undetectable errors occurring owing to noise affecting 
all channels simultaneously and thereby corrupting data 
in several successive blocks propagating in parallel 
through the channels, the blocks in at least one channel 
(A,B) are offset in time relative to the blocks in another 
channel (CD). In the case of four channels, such as 
four-conductor cable, the blocks on two channels are 
offset by half the length of a block relative to the blocks 
on the remaining two channels. A specific 5B/6B block 
code is also used in conjunction with a cyclic redun- 
dancy check algorithm to provide additional error detec- 
tion capabilities. 
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Description 

Technical Field 

£ This invention relates to encoding and/or decoding data, for example in connection with communication of data 

over a plurality of channels, such as a cable having a plurality of conductors (for example a four-wire telephone cable). 

Background Art 

10 The spread of personal computers and workstations has led to the development of networks for interconnecting 
such equipment and common resources such as printers and data storage devices. More powerful and sophisticated 
computing equipment and programs have progressively become available, allowing the processing of data in larger and 
larger quantities, for example in the form of database information and graphic images. These developments have in turn 
placed increasing demands on the speed and capacity of networks. 

15 Various new networking technologies have been proposed to cater for these demands. One such technology is the 
fibre distributed data interface (FDD I), which is based on the use of optical f tores and optical signals. However, practical 
experience has shown that although this technology can provide the required performance, it is relatively expensive, 
requiring the costly process of installing complete new networks of optical fibre, which is itself inherently expensive. 
Accordingly attention has also been directed to the possibility of transferring data at high speed over existing wiring 

20 installations, thereby avoiding the cost of installing a new network and gaining additional return for the expense previ- 
ously incurred in installing the existing wiring. 

One possible technique along these lines involves the use of unshielded twisted-pair (UTP) telephone cables of the 
kind already used for lower-speed local-area networks. In this technique, described for example in US Patent 5119 402, 
the required high data rate is achieved by transferring the data over multiple conductors, so that different portions of the 

25 data are transmitted simultaneously over respective conductors. 

It is an object of this invention to provide methods for encoding and decoding, and associated coders and decoders, 
for use in these and other systems. 



30 



35 



45 



Disclosure of Invention 

According to one aspect of this invention there is provided a method of encoding 5-bit data words as 6-bit code 
words for use with a cyclic redundancy check algorithm based upon the polynomial 

g(x)=x 32 + x 26 + x 23 + x 22 + x 16 + x 12 + x 11 + x 10 + x 8 + x 7 + x 5 + x 4 + x 2 + x + 1 



wherein 6-bit code words are selected in accordance with the values of the 5-bit data words and a preselected one of 
the tables shown in Figures 3 and 8, or an invariance transformation thereof, code word selection in the case of data 
words having two possible code words being of the code word from a column of the preselected table alternate to the 
column from which a code word was selected upon a preceding occurrence of any of such data words. In a comple- 
40 mentary method of decoding 5-bit data words from 6-bit code words, 5-bit data words are selected in accordance with 
the values of the 6-bit code words and a preselected one of the tables shown in Figures 3 and 8, or an invariance trans- 
formation thereof. Corresponding coders and decoders are also provided. 



Brief Description of Drawings 

Methods and apparatus in accordance with this invention for encoding and decoding data for communication using 
four-conductor unshielded twisted-pair cable will now be described, by way of example, with reference to the accompa- 
nying drawings, in which: 

so Figure 1 shows the manner in which data is formatted for communication over the cable; 

Figure 2 illustrates the effect of noise on data communicated over the cable; 

Figure 3 is a table of five-bit data values and corresponding six-bit code values; 

Figure 4 illustrates reduction possible in the effect of noise on data communicated over the cable; 

Figure 5 is a block schematic diagram of part of a transmitter incorporating the present invention; 

55 Figure 6 is a block schematic diagram of part of a receiver incorporating the present invention; 

Figure 7 is a flow diagram of a method for encoding data blocks according to the table in Figure 3; and 

Figure 8 is an alternative table of five-bit data values and corresponding six-bit code values. 
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Best Mode for Carrying Out the Invention. & Industrial Applicability 



The present invention may be used, for example, in circumstances where a stream of data is communicated over 
a plurality of channels, successive portions of the data stream being communicated simultaneously over different 

5 respective channels in order to obtain a higher bandwidth than would be possible if all the data were transmitted over a 
single such channel For convenience the invention will be described in the context of transmission of binary data over 
a cable having four channels or conductors (e.g. four pairs of twisted wires). However, the invention is not limited to this 
particular number of channels nor to this type of channel. In practice the cable would, for example, form part of a net- 
work connecting many stations or nodes, such as personal computers, workstations, multi-user computers, printers or 

w data storage units. Circuit devices associated with these stations would provide the necessary functions for assembling 
data and network operating information into frames or packets for transmission, for controlling access to the network 
and for transmitting and receiving physical signals on the cable (for example by differential signalling in the case of 
twisted-pair conductors). The present invention is independent of the particular details of these functions and may for 
example be implemented in conjunction with existing network technologies; since such technologies already incorpo- 

is rate known techniques for providing these functions, and the functions form no part of the present invention, they will 
not be described here. 

Referring to Figures 1 and 2, a data frame intended to be communicated over a four-conductor cable is shown 
schematically at 10. This frame comprises: a binary digital message 12 to be transferred, starting with the leftmost bit 
as shown in Figure 1, between stations on the network; and an associated thirty-two bit CRC block 14 containing check 
20 data derived from the message 12 in known manner in accordance with a predetermined cyclic redundancy check 
(CRC) algorithm. In the present example it is assumed that the CRC value is derived from the message using a poly- 
nomial of degree thirty-two, such as 

g(x)=x 32 + x 26 + x 23 + x 22 + x 16 + x 12 + x 1 Vx 10 + x 8 + x 7 + x 5 + x 4 + x 2 + x + 1 . 

25 

For transmission over the four-conductor cable the data frame 10 is split into consecutive blocks of five bits each, 
and the blocks are distributed among the four conductors (herein labelled A to D) on a cyclic basis and starting with the 
block containing the leftmost bit of the data frame. Thus this first block, labelled A1 in Figure 1 , is transmitted via con- 
ductor A, the next block (B1) via conductor B, the third block (C1) via conductor C and the fourth (D1) via conductor D. 

so The cycle then repeats, with conductor A being used again, for the fifth block (A2), and so on. 

Prior to transmission the five-bit data blocks are encoded by a 5-to-6 bit encoder 16 (Figure 2) into six-bit values 
according to a substitution table, to provide a measure of inherent error detection. The encoding substitutions may be 
as shown in Figure 3. These particular substitutions are selected in part to maintain d.c. balance on each conductor, by 
ensuring that after transmission of each coded data block the accumulated totals of binary ones and zeroes differ by no 

35 more than two. Thus, in the example shown in Figure 3, twenty substitutions are assigned unique codes comprising 
respective ones of the twenty six-bit values which contain three binary zeroes and three binary ones. The remaining 
twelve data blocks are each assigned two possible six-bit code values, one containing two binary zeroes and the other 
containing four. The encoding is implemented so that on the first occasion one of these twelve data blocks occurs for 
transmission along a particular conductor, the corresponding two-zero encoding (for example) is selected; on the next 

40 occasion that any of these twelve data blocks occurs for transmission along that same conductor, the corresponding 
four-zero encoding is used; thereafter the use of the two-zero and four-zero encodings continues to alternate for each 
occurrence of any of these twelve data blocks in respect of that conductor. Thus for each conductor the numbers of two- 
zero and four-zero six-bit codes will differ at most by one, maintaining an average of three binary zeroes per six-bit code 
and providing the desired d.c. balance. In Figure 1 illustrative five-bit data blocks are indicated in bold characters, and 

45 corresponding six-bit code values are indicated below them in normal weight characters. 

The particular set of substitutions given in Figure 3 is illustrative only; different arrangements of five-bit data values 
and six-bit code values may be assigned as desired, as described below with reference to Figure 8. 

After encoding, the six-bit code values are distributed or 'de-multiplexed' by a de-multiplexer 1 8 among the four con- 
ductors A to D on a cyclic basis as described above. Thus, as shown in Figure 2, conductor A will carry encoded data 

so blocks A1 , A2, A3, etc. in succession (leftmost bit of each first), conductor B will carry encoded data blocks B1 , B2, B3, 
etc., and likewise for conductors C and D. 

Figure 2 also illustrates the potential effects of bursts of electrical noise on the data carried by the conductors A to 
D. Typically such a noise burst can interfere with the data for a period as long as the interval occupied by four of the six 
bits of an encoded data block, as indicated by the dashed lines. Thus, if a noise burst happens to commence at or just 

55 after the start of a data block, as illustrated by the noise burst 1 in Figure 2, the encoded data block on each of the four 
conductors may be corrupted. As a result of the encoding process, such corruption can completely alter the value 
obtained upon decoding, even though only some of the bits of the encoded data block are affected. The corrupted 
encoded data blocks correspond to four successive five-bit data values of the original data frame. Thus up to twenty 
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successive bits of the data frame may be corrupted. Since the CRC algorithm is based on a polynomial of degree thirty- 
two, errors involving twenty successive bits are always detected. 

However, it is also possible for noise to affect two successive data blocks on each conductor, as illustrated by the 
noise burst 2 in Figure 2. This noise burst straddles the end of one data block and the start of the next data block on 

5 each conductor. Thus, the final two bits of encoded data block A1 (01) and the first two bits of data block A2 (11) may 
be corrupted. Consequently a total of eight successive data blocks (forty successive bits) of the original data frame may 
be corrupted. A CRC algorithm based on a polynomial of degree thirty-two cannot be guaranteed to detect errors affect- 
ing this many data bits, so there is a possibility of undetected errors occurring. Although a longer CRC polynomial could 
be used, this would impose an additional and undesirable processing burden on the equipment included in the network. 

10 Figure 4 illustrates a solution to this problem. In contrast to Figure 2, the encoded data blocks in Figure 4 are trans- 
mitted on different ones of the four conductors temporally offset from one another. In the specific example shown in Fig- 
ure 4, data blocks are transmitted on conductors A and B coincidental^ (or, in terms of overall blocks, in phase with 
each other), and offset from (or out of phase with) the data blocks transmitted coincidental^ with one another on con- 
ductors C and D. The offset in this case is equal to half the length of the encoded data blocks. Thus encoded data blocks 

is on conductors C and D commence half-way through the transmission of encoded data blocks on conductors A and B. 

With this arrangement it is still possible for a burst of noise arbitrarily corrupting four successive code bits on all four 
conductors simultaneously to straddle two encoded data blocks on each of two of the conductors (see the noise burst 
3 in Figure 4). However, by virtue of the offset timing of the data blocks on the other two conductors, this noise burst can 
only affect one data block at most on each of the other two conductors. If the noise burst 3 were to occur two code bits 

20 later, as it would have to do to affect encoded blocks C3 and D3 at all, it would no longer affect blocks A2 and B2; 
although two blocks would now be affected on conductors C and D, only one block would be affected on each of A and 
B. As a result, the maximum number of consecutive data blocks which can be corrupted is reduced to six, correspond- 
ing to thirty successive bits of the original data frame. Corruption even of this many data bits can be reliably detected 
by a CRC algorithm using a degree thirty-two polynomial. 

25 The required offset in the transmission times of data blocks on the different conductors may be provided in various 
ways. One possible approach involves the use of shift registers as shown in Figures 5 and 6. 

Referring to Figure 5, data for transmission is supplied to a circuit 20 which performs the steps of calculating the 
CRC value and appending it to the message data, and encoding successive blocks of five data bits to derive six-bit 
encoded blocks as described above. The encoded data blocks are supplied to a media access control (MAC) circuit 22 

30 which coordinates access to the network cable in accordance with a predetermined protocol to ensure efficient use of 
the communication bandwidth provided by the cable. The MAC circuit 22 passes the encoded blocks to a four-way 'de- 
multiplexer' 24, which distributes the blocks cyclically among four outputs a to d, and generates a clock signal on a line 
26 which is synchronized with the digital signals appearing on these outputs. The circuit 24 is described herein as a de- 
multiplexer even though its input signal is not a multiplex signal in the conventional sense, since its function is essen- 

35 tially that of de-multiplexing: cyclically routing successive portions of the incoming signal to respective ones of its out- 
puts according to a predetermined pattern. 

The outputs a and b of the de-multiplexer 24 are coupled directly to the conductors A and B; however, the outputs 
c and d are coupled to the inputs of respective three-bit shift registers 28 and 30. These shift registers each receive the 
clock signal on the line 26, and their outputs are coupled to the conductors C and D. Thus the signals on the outputs c 

40 and d of the de-multiplexer 24 are actually propagated over the conductors C and D with a time delay of three bit peri- 
ods (half the duration of a complete encoded data block) relative to the signals on the conductors A and B. 

Referring to Figure 6, a pulse signal on the conductor A is coupled to the input of a phase-locked loop (PLL) 32, 
which generates a clock signal on a line 34 in synchronism with the incoming pulse signal. This signal is also supplied 
to the input of a threshold circuit 36 which restores voltage levels occurring in the pulse signal to the correct values 

45 indicative of binary zero and one, by comparison with predetermined threshold magnitudes. The restored pulse signal 
is coupled to the input of a sample and decision circuit 38 which samples the signal in synchronism with the dock signal 
on the line 34 and generates an output digital signal phase-locked to the clock signal and having a binary value depend- 
ent on the value of the sample. 

The output of the sample and decision circuit 38 is connected to the input of a three-bit shift register 40 which also 

so receives the clock signal on the line 34 and has its output coupled to an input a of a de-skew and multiplexing circuit 42 
which also receives the associated clock signal. The pulse signal on the conductor B is treated in a similar manner to 
produce an output digital signal which is coupled via a three-bit shift register 44 to an input b of the circuit 42. This signal 
is phase-locked to a respective clock signal which is also supplied to the circuit 42. 

Similar processing is applied to the pulse signals on the conductors C and D by respective circuitry associated with 

55 those conductors to produce associated output digital signals and clock signals. However, these two output digital sig- 
nals are coupled directly from the associated sample and decision circuits to inputs c and d of the de-skew and multi- 
plexing circuit 42, without traversing any intervening shift register. 

The de-skew and multiplexing circuit 42 applies minor timing corrections to the four output digital signals, to com- 
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pensate for any minor timing skew which may have arisen between them during propagation along the four-conductor 
cable, and then multiplexes' the four signals by coupling blocks of six bits from each input in turn to its output to recon- 
struct the original encoded data stream. 

This encoded data stream is fed to a circuit 46 which decodes each six-bit encoded block to derive the correspond- 
5 irtg five-bit data block. If any six-bit encoded value is encountered which is invalid or which has an incorrect number of 
binary zero bits the entire data frame is rejected. Otherwise the circuit 46 assembles the complete data frame and recal- 
culates the CRC value for comparison with the transmitted CRC value. 

The inclusion of the shift registers 40 and 44 at the reception end of the signal path for the signals on the conduc- 
tors A and B introduces a three-bit delay which matches that provided by the shift registers 28 and 30 in Figure 5, so 
10 that the signals on all four conductors experience the same total delay from this source. However, during actual propa- 
gation along the conductors the data blocks on conductors C and D are offset relative to those on conductors A and B v 
with the consequent advantages described above. 

It should be noted that the communication of five-bit data blocks and six-bit encoded blocks over four channels 
comprising wire conductors in a cable as described above is purely illustrative; other lengths of data block and numbers 
75 and types of channels may be used. Likewise the three-bit offset between data blocks on different conductors is an opti- 
mum value related to the particular block length chosen for the purposes of description. The actual offset in any partic- 
ular case may differ from this amount, and need not be half the block length. 

The arrangement described above ensures that all errors caused by four code bit noise pulses will affect no more 
than thirty consecutive data bits (in the particular example given), and thus will be detectable with a thirty-two bit CRC 
20 algorithm. However, it is possible, by appropriate choice of the correspondence between (five-bit) data values and (six- 
bit) code values, to avoid the occurrence of errors which affect larger numbers of consecutive data bits and which would 
not generally be detectable without resorting to a CRC algorithm based on a higher degree polynomial. 

Thus, for example, to avoid undetectable errors caused by noise bursts more than four code bits in duration and 
affecting up to forty consecutive data bits, with a CRC polynomial of degree thirty-two, a list may be prepared of all pos- 
25 sible forty-bit errors which are not detectable by the CRC algorithm. In this context 'error' means the result of an exclu- 
sive-OR operation between transmitted data and corrupted received data. For any particular CRC polynomial of degree 
thirty-two there are two hundred and fifty-five such error values. 

An analysis may then be performed of possible forty-bit errors which can arise from noise affecting data being com- 
municated, for different choices of five-bit to six-bit enoodings (it will be apparent to those skilled in the art that there is 
30 an extremely large population of such encodings). Typically it will be found that only some of the listed undetectable 
errors will arise for any particular choice of encoding. However, for at least some CRC polynomials there exist certain 
encodings which, however corrupted by a noise burst up to six code bits in duration (and involving up to a maximum of 
forty consecutive data bits), do not give rise to any of these two hundred and fifty-five undetectable errors for any data 
value. Identification and use of such an encoding in conjunction with the offsetting of data blocks on different channels 
35 as described above will ensure that all errors arising from noise bursts up to six code bits in duration will be reliably 
detected. The encoding given in Figure 3 is an example of an encoding having this property. 

Figure 8 is an example of another encoding having similar properties, but which, used in conjunction with the off- 
setting of data blocks on different channels, will ensure that all errors arising from noise bursts up to seven code bits in 
duration (and thus arbitrarily corrupting seven successive code bits on all four conductors simultaneously) will be relia- 
40 bly detected. Errors arising from a combination of noise and signal skew as between the different conductors A to D, 
and together having a duration of up to seven code bits, will likewise be reliably detected. 

Figure 7 shows a flow diagram of a method for implementing such an encoding. Referring to Figure 7, at step 100 
a counter K is incremented according to the relationship 

45 K = (K+ 1) modulo 4 

so that the counter cyclically takes on the values zero to three inclusive. The purpose of this counter is to keep track of 
which conductor the current (encoded) data value will be transmitted along. At step 102 the data value to be encoded 
is tested to check whether it has one or two corresponding six-bit code values. If there is a unique corresponding code 

so value, the procedure obtains that value from a lock-up table at step 104 and exits. Otherwise the procedure advances 
to step 106, where one of four boolean flags, selected in accordance with the current value of the counter K, is tested. 
If the flag is true', the procedure selects the code value containing only two binary zeroes, at step 108; if the flag is 
'false' the code value containing four zeroes is selected, at step 1 10. In either case the procedure then inverts the value 
of the flag at step 1 12 before exiting. 

55 A broadly similar procedure to that of Figure 7 may be used by the circuit 46 for decoding. However, instead of 
obtaining a code value at step 104, the circuit 46 would check that the received code value is valid, and then obtain the 
corresponding data value. Likewise, at steps 108 and 110, the circuit 46 would check that the received code value is 
valid and has the expected number of binary zero bits, and then obtain the required data value. If any of these checks 
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failed, the circuit 46 would determine that an error had occurred during transmission of the data frame. 

It will be obvious to a person skilled in the art, given the encodings of Figure 3 or Figure 8, that additional encodings 
having the same properties may be derived therefrom by simple invariance transformations. As an example of such a 
transformation, the encoding of Figure 8 may be transformed to an equivalent form by inverting the bit values of all the 
six-bit code values in the right-hand part (three columns) of the Figure; this process is equivalent to an exclusive-OR 
operation with a constant binary value of 111111. Further equivalent encodings result from an exclusive-OR operation 
performed with any constant five-bit binary value on all the five-bit data values in the left-hand part of the Figure; such 
an encoding may be further transformed by inverting the bit values of the six-bit code values, as described above, to 
produce another equivalent encoding. 

Claims 

1 . A method of encoding 5-bit data words as 6-bit code words for use with a cyclic redundancy check algorithm based 
upon the polynomial 

g(x)=x 32 + x 26 + x 23 + x 22 + x 16 + x 12 + x 11 + x 10 + x 8 + x 7 + x 5 + x 4 + x 2 + x + 1 

wherein 6-bit code words are selected in accordance with the values of the 5-brt data words and a preselected one 
of first and second tables set out below, or an invariance transformation thereof, code word selection in the case of 
data words having two possible code words being of the code word from a column of the preselected table alternate 
to the column from which a code word was selected upon a preceding occurrence of any of such data words: 
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First Table 



10 



15 



5-bit data word 
00000 
00001 
00010 
00011 
00100 
00101 
00110 
00111 



6-bit code word 



111001 



011110 
100111 



001110 
110010 
000111 
100110 
010011 



000110 



100001 
011000 



so 



25 



30 



01000 
01001 
01010 
01011 
01100 
01101 

oino 

01111 



111010 



110110 



110100 
010110 

100011 
110001 

011010 
010101 



000101 



001001 



35 



40 



10000 
10001 
10010 
10011 
10100 
10101 



101011 
011011 



100101 
101010 
001011 
101001 



010100 
100100 



45 



so 



55 
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10110 
10111 



010111 
110101 



101000 
001010 



10 



15 



11000 
11001 
11010 
11011 
11100 
11101 
11110 

11111 



101101 

101110 
110011 



011001 
101100 

011100 



001101 
111000 



010010 

100010 
001100 



so 



25 



30 



Second Table 



5-bit data word 
00000 
00001 
00010 
00011 
00100 
00101 
00110 
00111 



6-bit code word 



001100 



100010 



001010 



101100 

001101 

010101 
001110 
001011 



110011 
101110 
110101 



35 



40 



45 



01000 
01001 
01010 
01011 
01100 
01101 

oino 

01111 



000110 
101000 

100100 



000111 
100011 
100110 



011010 



101001 



111001 
010111 

011011 



50 



10000 
10001 
10010 
10011 



000101 



001001 



100101 



010110 



111010 
110110 



55 
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10100 
10101 
10110 
10111 



011000 



100001 



111000 



011001 



100111 
011110 



11000 
11001 
11010 
11011 
11100 
11101 
11110 

11111 



010100 



010010 



110001 
101010 

110100 
011100 
010011 

110010 



101011 



101101 



A coder for encoding 5-bit data words as 6-bit code words for use with a cyclic redundancy check algorithm based 
upon the polynomial 

32 26 23 22 16 12 11 10 8 7 5 4 2 

g(x)=x +x +x +x +x +x +x +x +x +x +x +x +x +x+1 

comprising means for receiving 5-bit data words and for selecting 6-bit code words in accordance with the values 
of the 5-bit data words and a preselected one of first and second tables as set out below, or an invariance transfor- 
mation thereof, and including means for selecting, in the case of data words having two possible code words, the 
code word from a column of the preselected table alternate to the column from which a code word was selected 
upon a preceding occurrence of any of such data words: 



5-bit data word 
00000 
00001 
00010 
00011 
00100 
00101 
00110 
00111 



First Table 



6-bit code word 



111001 



001110 
110010 
000111 
100110 
010011 



011110 
100111 



000110 



100001 
011000 



01000 
01001 



110100 
010110 
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10 



01010 
01011 
01100 
01101 

oino 

01111 



111010 



110110 



100011 
110001 

011010 
010101 



000101 



001001 



15 



so 



25 



30 



35 



10000 
10001 
10010 
10011 
10100 
10101 
10110 
10111 

11000 
11001 
11010 
11011 
11100 
11101 
11110 

11111 



101011 
011011 



010111 
110101 



010100 
100100 



100101 
101010 
001011 
101001 



101101 

101110 
110011 



101000 
001010 



011001 
101100 

011100 



001101 
111000 



010010 

100010 
001100 



40 



45 



Second Table 



so 



5-bit data word 
00000 
00001 
00010 
00011 
00100 
00101 
00110 
00111 



6-bit code word 
001100 110011 

101100 
100010 101110 

001101 
001010 110101 

010101 

001110 

001011 
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01000 000111 

01001 100011 

01010 100110 

01011 000110 111001 

01100 101000 010111 

01101 011010 

oino iooioo oiion 

01111 101001 

10000 000101 111010 

10001 100101 

10010 001001 110110 

10011 010110 

10100 I 11000 

10101 011000 100111 

10110 011001 

10111 100001 011110 

11000 110001 

11001 101010 

11010 010100 101011 

11011 110100 

11100 011100 

11101 010011 

11110 010010 101101 

11111 110010 



A method of decoding 5-bit data words from 6-bit code words, wherein 5-bit data words are selected in accordance 
with the values of the 6-bit code words and a preselected one of first and second tables set out below, or an invar- 
iance transformation thereof: 
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■A 
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First Table 



5-bit data word 
00000 
00001 
00010 
00011 



6-bit code word 



111001 000110 
001110 
110010 
000111 
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20 



25 



30 



35 



40 



45 



50 
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00100 
00101 
00110 
00111 



100110 
010011 



011110 
100111 



100001 
011000 



10 



15 



so 



25 



so 



01000 
01001 
01010 
01011 
01100 
01101 

oino 

01111 

10000 
10001 
10010 
10011 
10100 
10101 
10110 
10111 



111010 



110110 



101011 
011011 



110100 
010110 

100011 
110001 

011010 
010101 



100101 
101010 
001011 
101001 



000101 



001001 



010100 
100100 



010111 
110101 



101000 
001010 



35 



40 



45 



11000 
11001 
11010 
11011 
11100 
11101 
11110 

11111 



101101 

101110 
110011 



011001 
101100 

011100 



010010 

100010 
001100 



001101 
111000 



so 



5-bit data word 
00000 
00001 



Second Table 



6-bit code word 
001100 110011 
101100 



55 



13 



BNSDOCIO: <EP 0886407A2_I_> 



EP 0 886 407 A2 



00010 
00011 
00100 
00101 
001 10 
00111 

01000 
01001 
01010 
01011 
01100 
01101 

oino 

01111 

10000 
10001 
10010 
10011 
10100 
10101 
10110 
10111 

11000 
11001 
11010 
11011 
11100 
11101 
11110 

11111 



100010 
001010 



000110 
101000 

100100 

000101 
001001 

011000 
100001 

010100 

010010 



101110 

001101 

110101 

010101 
001 110 
001011 

000111 
100011 
100110 

111001 
010111 

011010 

011011 

101001 

111010 

100101 

110110 

010110 
111000 

100111 

011001 

011110 

110001 
101010 

101011 

110100 
011100 
010011 

101101 

110010 



A decoder for decoding 5-bit data words from 6-bit code words, comprising means for receiving 6-bit code words 
and for selecting 5-bit data words in accordance with the values of the 6-bit code words and a preselected one of 
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first and second tables set out below, or an invariance transformation thereof: 



10 



15 



First Table 



5-bit data word 
00000 
00001 
00010 
00011 
00100 
00101 
00110 
00111 



6-bit code word 



111001 



011110 
100111 



000110 



001110 
110010 
000111 
100110 
010011 



100001 
011000 



so 



25 



30 



01000 
01001 
01010 
01011 
01100 
01101 

oino 

01111 



111010 



110110 



110100 
010110 

100011 
110001 

011010 
010101 



000101 



001001 



35 



AO 



45 



50 



10000 
10001 
10010 
10011 
10100 
10101 
10110 
10111 

11000 
11001 
11010 
11011 
11100 



101011 
011011 



010111 
110101 



101101 



101110 



100101 
101010 
001011 
101001 



011001 
101100 

011100 



010100 
100100 



101000 
001010 



010010 
100010 
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11101 
11110 
11111 



110011 001100 
001101 
111000 



Second Table 



w 



15 



SO 



5-bit data word 
00000 
00001 
00010 
00011 
00100 
00101 
00110 
00111 



6-bit code word 



001100 



100010 



001010 



101100 

001101 

010101 
001110 
001011 



110011 
101110 
110101 



25 



30 



35 



01000 
01001 
01010 
01011 
01100 
01101 

oino 

01111 



000110 
101000 

100100 



000111 
100011 
100110 



011010 



101001 



111001 
010111 

011011 



40 



45 



so 



10000 
10001 
10010 
10011 
10100 
10101 
10110 
10111 

11000 
11001 
11010 



000101 



001001 



011000 



100001 



100101 

010110 
111000 

011001 



110001 
101010 



111010 
110110 

100111 
011110 



010100 



101011 
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11011 110100 

11100 011100 

11101 010011 

11110 010010 101101 

Hill 110010 



10 



15 



20 



25 



30 



35 



40 



45 



SO 



55 



17 



BNSDOCID: <EP. 



0886407A2J_> 



EP 0 886 407 A2 



10 



DATA 



A1 B1 C1 D1 A2 B2 C2 



12 14' Fig.1 

D2 " A3 """B3T 



1 001 oh 000^1 1 001I01 1 odoi 10^111 odoooi 1I1 01 01I1 1 ooofi 1 01 o| 

1 001 01 pi 1 01 i|i 01 1 00(1 1 000 i|i 1 01 1 c|i 0001 opooi 1 1 |i 01 001I011 001 11 01 1 0l| 



16 




18 



5 TO 6 BIT ENCODER 
i 



Fig.2 



DATA BLOCK 'DE-MULTIPLEXER' 



NOISE r 

burstT 

1 



NOISE IT- 
BURST T 
2 




< 



CO 

< 



CM 



B 



o 
© 



o 
o 



\8- „ 

£J. J?. 



CO 
CO 



CM 

ca 



CD 




o 



CO 

O 



CM 



o 



Q 



CO 

Q 



CM 
1QJ 



NOISE 
BURSTT 

3 *■- 



< 



CO 



CM" 
< 



o 
o 



8 

© 



B 



CO 



CO 

ca 



CM- 
CO 



CO 



o 



CO 

o 



CM 

o 



o 



CO 

Q 



CM 

a 



Fig.4 



18 



_0886407A2J_> 



EP 0 886 407 A2 



Fig.3 



5-bit data word 

00000 
00001 
00010 
00011 
00100 
00101 
00110 
00111 

01000 
01001 
01010 
01011 
01100 
01101 
01110 
01111 

10000 
10001 
10010 
10011 
10100 
10101 
10110 
10111 

11000 
11001 
11010 
11011 
11100 
11101 
11110 

11111 



111001 



011110 
100111 



111010 
110110 



101011 
011011 



010111 
110101 



101101 

101110 
110011 



6-bit code 



001110 
110010 
0001 1 1 
100110 
010011 



000110 



110100 
010110 

100011 
110001 

011010 
010101 



100101 
101010 
001011 
101001 



011001 
101100 

011100 



001101 
111000 



100001 
011000 



000101 



001001 



010100 
100100 



101000 
001010 



010010 

100010 
001 1 00 



19 



.0888407 A2J_> 



EP 0 886 407 A2 



20. 
22. 



4_ 



24. 



CRC, EN CODING, etc. 



MEDIA ACCESS CONTROL 



Fig.5 



26 



4-WAY DATA BLOCK 'DE-MULTIPLEXER' 

a b c d 



A 
A 



32 



B 
B 



T 

c 



28 



*PLL 



34- 



Threshold 



36 



38 
40 



Sample/ 
Decision 



42. 





■*PLL 

r 


Threshold 




f 


Sample/ 
Decision 




f 



44^ _ 




c Fig.6 



T 

D 
D 



30 



Threshold 



Sample/ 
Decision 



PLL-i 



Threshold 



Sample/ 
Decision 



bed 
DE-SKEW, DATA BLOCK 'MULTIPLEX', etc. 

46. , I 



DECODING, CRC CHECK, etc. 
I 



20 



0886407A2_L> 



EP 0 886 407 A2 



100. 



k 

K = (K+1)MOD4 



FIG.7 



102. 



Data value 
has unique 



Yes 



106 



104 



OBTAIN CODE VALUE 
FROM LOOKUP TABLE 



Yes 



108, 




SELECT TWO-ZEROES 

CODE VALUE 
FROM LOOKUP TABLE 



110 



SELECT FOUR-ZEROES 

CODE VALUE 
FROM LOOKUP TABLE 



112. 



FLAG(K)=NOT FLAG(K) 



21 



BNSOOCID: <EP 0886407A2J_ 



t 

EP 0 886 407 A2 



Fig.8 



5-bit data wore! 



• f III 



to 

00001 
00010 
00011 
00100 
00101 
00110 
00111 



01000 
01001 
01010 
01011 
01100 
01101 
01110 
01111 

10000 
10001 
10010 
10011 
10100 
10101 
10110 
10111 

11000 
11001 
11010 
11011 
11100 
11101 
11110 

11111 



001100 
100010 
001010 



0001 1 0 
101000 

100100 



000101 
001001 

011000 
1 00001 

010100 

010010 



6-bit code 

101100 

001101 

010101 
001110 
001011 

0001 1 1 
100011 
100110 

011010 
101001 

100101 

010110 
111000 

011001 



110001 
101010 

110100 
011100 
01 001 1 

110010 



110011 
101110 
110101 



111001 
010111 

011011 



111010 
110110 

100111 
011110 

101011 

101101 



22 



BNSDOCID: <EP 0886407A2J_> 



(19) 



J 



(12) 



Europdisches Patentamt 
European Patent Office 
Office europeen des brevets (11) 

EUROPEAN PATENT APPLICATION 



ill 

EP 0 886 407 A3 



(88) Date of publication A3: 

30.12.1998 Bulletin 1998/53 

(43) Date of publication A2: 

23.12.1998 Bulletin 1998/52 

(21) Application number: 98113937.1 

(22) Date of filing: 04.11 .1993 



(51) int. CI. 6 : H04L 25/49, H04L 25/14, 
H04L 1/00 



(84) Designated Contracting States: 
DE FR GB 

(30) Priority: 06.1 1.1992 EP 92310199 
14.01.1993 EP 93300238 
15.06.1993 EP 93304662 

(62) Document number(s) of the earlier application(s) in 
accordance with Art. 76 EPC: 
93308825.4 / 0 596 736 

(71) Applicant: 

Hewlett-Packard Company 
Palo Alto, California 94304 (US) 



(72) Inventors: 

• Jedwab, Jonathan 

Oakf ield Road, Clifton, Bristol BS8 2BA (GB) 

• Crouch, Simon Edwin 
Chippenham, Wiltshire SN14 6DQ (GB) 

(74) Representative: 

Coker, David Graeme 
Hewlett-Packard Limited 
Intellectual Property Section 
Building 2 
Rlton Road 

Stoke Gifford, Bristol BS34 8QZ (GB) 



CO 
< 

O 

CO 
CO 
00 



Q. 

LU 



(54) 5B6B coding for split channel transmission 

(57) A data stream to be communicated over a plu- 
rality of channels is divided into blocks 
(A1,B1,C1,D1,A2,B2,...), and each successive block is 
transmitted along a different channel (A,B,C,D) on a 
cyclic basis. To reduce or eliminate the possibility of 
undetectable errors occurring owing to noise affecting 
all channels simultaneously and thereby corrupting data 
in several successive blocks propagating in parallel 
through the channels, the blocks in at least one channel 
(A,B) are offset in time relative to the blocks in another 
channel (C,D). In the case of four channels, such as 
four-conductor cable, the blocks on two channels are 
offset by half the length of a block relative to the blocks 
on the remaining two channels. A specific 5B/6B block 
code is also used in conjunction with a cyclic redun- 
dancy check algorithm to provide additional error detec- 
tion capabilities. 



Fig.8 



5-bit data wort 




6-bit 000$ 


00000 


001100 




110011 


00001 




101100 




00010 


100010 




101110 


00011 




001101 




00100 


001010 




110101 


00101 




010101 




00110 




001110 




00111 




001011 




01000 




000111 




01001 




100011 




01010 




100110 




01011 


000110 




111001 


01100 


101000 




010111 


01101 




011010 




01110 


100100 




011011 


01111 




101001 




10000 


000101 




111010 


10001 




100101 




10010 


001001 




110110 


10011 




010110 




10100 




111000 




10101 


011000 




100111 


10110 




011001 




10111 


100001 




011110 


11000 




110001 




11001 




101010 




11010 


010100 




101011 


11011 




110100 




11100 




011100 




11101 




010011 




11110 


010010 




101101 


11111 




110010 





Primed Dy Xerox (UK) Business Services 
2.16.6/3 4 



BNSOOCID: <EP. 



0886407A3_L> 



EP 0 886 407 A3 



European Patent 
Office 



EUROPEAN SEARCH REPORT 



Application Number 

EP 98 11 3937 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 



Citation of document with indication, where appropriate, 
of relevant passages 



Relevant 
to claim 



CLASSIFICATION OF THE 
APPLICATION (lnlCI.6) 



X 
X 



X,P 



EP G 484 946 A (FUJITSU) 13 May 1992 

* figure 1 * 

US 3 631 471 A (GRIFFITHS) 
28 December 1971 

* table 1 * 

PETROVIC: "5B6B optical fibre line code 

bearing auxilliary signals" 

ELECTRONICS LETTERS, 

vol. 24, no. 5, 3 March 1988, pages 

274-275, XP002082917 

ENAGE, GB 

* table 1 * 

US 4 712 215 A (JOSHI, IYER) 
8 December 1987 

* column 1, line 53 - line 64 * 

EP 0 556 981 A (ADVANCED MICRO DEVICES) 
25 August 1993 

* table 1 * 



1-4 



1-4 



1-4 



H04L25/49 
H04L25/14 
HO4L1/0O 



1,2 



1-4 



The present search report has been oVawn up for afl claims 



TECHNICAL FIELDS 
SEARCHED (lntCI.6) 



H04L 



THE HAGUE 



2 November 1998 



Scriven, P 



CATEGORY OF CITED DOCUMENTS 

X : partial larty relevant if taken alone 

Y : particularly relevant t combined with another 

document of the same category 
A : technological background 
O : non-written disclosure 
P : intermediate document 



T : theory or prineple underlying the invention 
E : earlier patent document but published on, c 

after the fOtng date 
D : document cited in the application 
L : document cited for other reasons 



& : member of the same patent family, corresponding 



2 



BNSDOCID: <EP 0886407A3J_> 



